Interval cyclic edge-colorings of graphs
نویسندگان
چکیده
A proper edge-coloring of a graph G with colors 1, , t is called an interval cyclic t coloring if all colors are used, and the edges incident to each vertex ( ) v V G are colored with ( ) G d v consecutive colors by modulo t , where ( ) G d v is the degree of the vertex v in G . In this paper some properties of interval cyclic edge-colorings are investigated. Also, we give some bounds for the greatest possible number of colors in such colorings for complete, complete bipartite graphs and hypercubes.
منابع مشابه
Compact cyclic edge-colorings of graphs
The paper is devoted to the model of compact cyclic edge-coloring. This variant of edge-coloring finds its applications in modeling schedules in production systems, in which production proceeds in a cyclic way. We point out optimal colorings for some graph classes and we construct graphs which cannot be colored in a compact cyclic manner. Moreover, we prove some theoretical properties of consid...
متن کاملOn Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees
A proper edge coloring of a graph with colors 1, 2, 3, . . . is called an interval coloring if the colors on the edges incident to each vertex form an interval of integers. A bipartite graph is (a, b)-biregular if every vertex in one part has degree a and every vertex in the other part has degree b. It has been conjectured that all such graphs have interval colorings. We prove that all (3, 6)-b...
متن کاملNeighbor-distinguishing k-tuple edge-colorings of graphs
This paper studies proper k-tuple edge-colorings of graphs that distinguish neighboring vertices by their sets of colors. Minimum number of colors for such colorings are determined for cycles, complete graphs and complete bipartite graphs. A variation in which the color sets assigned to edges have to form cyclic intervals is also studied and similar results are given.
متن کاملOn interval total colorings of bipartite graphs
An interval total t coloring of a graph G is a total coloring of with colors 1, such that at least one vertex or edge of is colored by color − G 2, , t ... G , 1, 2, , i i t = ... , and the edges incident to each vertex together with are colored by consecutive colors, where is the degree of the vertex in . In this paper interval total colorings of bipartite graphs are investigated. ( ) v V G ∈
متن کاملPerfect $2$-colorings of the Platonic graphs
In this paper, we enumerate the parameter matrices of all perfect $2$-colorings of the Platonic graphs consisting of the tetrahedral graph, the cubical graph, the octahedral graph, the dodecahedral graph, and the icosahedral graph.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 339 شماره
صفحات -
تاریخ انتشار 2016